Popular differences for matrix patterns

نویسندگان

چکیده

The following combinatorial conjecture arises naturally from recent ergodic-theoretic work of Ackelsberg, Bergelson, and Best. Let $M_1$, $M_2$ be $k\times k$ integer matrices, $G$ a finite abelian group order $N$, $A\subseteq G^k$ with $|A|\ge\alpha N^k$. If $M_2$, $M_1-M_2$, $M_1+M_2$ are automorphisms $G^k$, is it true that there exists popular difference $d \in G^k\setminus\{0\}$ such \[\#\{x G^k: x, x+M_1d, x+M_2d, x+(M_1+M_2)d A\} \ge (\alpha^4-o(1))N^k.\] We show this false in general, but holds for $G = \mathbb{F}_p^n$ $p$ an odd prime given the additional spectral condition no pair eigenvalues $M_1M_2^{-1}$ (over $\overline{\mathbb{F}}_p$) negatives each other. In particular, "rotated squares" pattern does not satisfy eigenvalue condition, we give construction set positive density $(\mathbb{F}_5^n)^2$ which has nonzero difference. This surprising contrast to three-point patterns, handle over all compact groups do require condition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Fundamental Differences between Iranian Traditional Medicine and Popular Medicine

The complete system of Iranian traditional medicine, which is distinct from conventional medicine, is one of the significant systems of traditional medicine that developed at the birthplace of human civilizations. This article presents a logical and philosophical analysis of the distinctions between Iranian traditional medicine and conventional medicine. In this analytical-descriptive review s...

متن کامل

On the Number of Popular Differences

We prove that there exists an absolute constant c > 0 such that for any finite set A ⊆ Z with |A| ≥ 2 and any positive integer m < c|A|/ ln |A| there are at most m integers b > 0 satisfying |(A+b)\A| ≤ m; equivalently, there are at most m positive integers possessing |A| −m (or more) representations as a difference of two elements of A. This is best possible in the sense that for each positive ...

متن کامل

Mining Popular Crime Patterns in Incremental Databases

The Crime investigation department have very significant role in police system in all countries in the world. Computer systems are placed in almost all police stations to store and retrieve the crimes and criminal data and for subsequent reporting. For crime analysts, it is a challenging, time-consuming to determine who have been committed crimes from the large set of crimes that are happening ...

متن کامل

Extraction of Structural Patterns in Popular Melodies

A method is presented to extract musical features from melodic material. Various viewpoints are defined to focus on complementary aspects of the material. To model the melodic context, two measures of entropy are employed: A set of trained probabilistic models capture local structures via the information-theoretic notion of unpredictability, and an alternative entropymeasure based on adaptive c...

متن کامل

Patterns of Effects and Sensitivity Analysis for Differences-in-Differences

In the estimation of causal effects with observational data, applied analysts often use the differences-in-differences (DID) method. The method is widely used since the needed before and after comparison of a treated and control group is a common situation in the social sciences. Researchers use this method since it protects against a specific form of unobserved confounding. Here, we develop a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transactions of the American Mathematical Society

سال: 2022

ISSN: ['2330-0000']

DOI: https://doi.org/10.1090/tran/8593